PROJECTENGRAM

HYPER-GEOMETRIC DISTRIBUTION

Tags: #◇Computer Science #◇STT101A #◇Conceptual #◇Hyper-geometric Distribution


◇Overview

The Hypergeometric Distribution models the number of successes XX in a sample of size nn drawn without replacement from a finite population of size NN that contains exactly KK successes (and N−KN - K failures). Unlike the Binomial distribution, trials are dependent because each draw alters the composition of the remaining population.

◇Key Definitions

  • Probability Mass Function (PMF):
    P(X=x)=(Kx)(N−Kn−x)(Nn),max⁡(0,n−(N−K))≤x≤min⁡(n,K)P(X = x) = \frac{\binom{K}{x} \binom{N - K}{n - x}}{\binom{N}{n}}, \quad \max(0, n - (N - K)) \le x \le \min(n, K)
  • Mean: E[X]=n⋅KN=npE[X] = n \cdot \frac{K}{N} = np (where p=KNp = \frac{K}{N}).
  • Variance: Var(X)=n⋅KN(1−KN)(N−nN−1)\text{Var}(X) = n \cdot \frac{K}{N} \left(1 - \frac{K}{N}\right) \left(\frac{N - n}{N - 1}\right), where N−nN−1\frac{N - n}{N - 1} is the Finite Population Correction (FPC) factor.

◇Worked Example

Problem: A shipment of N=10N = 10 routers contains K=3K = 3 defective units and 77 working units. If an inspector tests a random sample of n=4n = 4 routers without replacement, what is the probability that exactly x=2x = 2 tested routers are defective?

Solution:
P(X=2)=(32)(72)(104)=3×21210=63210=0.30P(X = 2) = \frac{\binom{3}{2} \binom{7}{2}}{\binom{10}{4}} = \frac{3 \times 21}{210} = \frac{63}{210} = 0.30

◇References & Navigation

CONFIRMATION // 理解度の確認

ACTIVE RECALL VERIFICATION

Select an answer to verify conceptual comprehension and reveal the technical rationale.

Q1

What is the key structural difference between a Hypergeometric experiment and a Binomial experiment?

Q2

In the Hypergeometric PMF P(X=x)=(Kx)(N−Kn−x)(Nn)P(X = x) = \frac{\binom{K}{x}\binom{N-K}{n-x}}{\binom{N}{n}}, what does the numerator (Kx)(N−Kn−x)\binom{K}{x}\binom{N-K}{n-x} count?

Q3

Using the worked example (N=10N = 10 routers, K=3K = 3 defective, sample size n=4n = 4), what is the probability P(X=0)P(X = 0) that none of the 44 inspected routers is defective?

Q4

What happens to the Finite Population Correction factor N−nN−1\frac{N - n}{N - 1} in the Hypergeometric variance as the population size N→∞N \to \infty (with KN=p\frac{K}{N} = p and sample size nn held fixed)?

Q5

For N=10,K=3,n=4N = 10, K = 3, n = 4, what is the expected number of defective routers E[X]E[X] in the sample?